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We consider unambiguous identification of coherent states of electromagnetic field. In particular, 
we study possible generalizations of an optical setup proposed in M. Sedlak et al, Phys. Rev. A 76, 
022326 (2007). We show how the unambiguous identification of coherent states can be performed 
in a general case when multiple copies of unknown and the reference states are available. We also 
investigate whether reference states after the measurement can be "recovered" and further used for 
subsequent unambiguous identification tasks. We show that in spite of the fact that the recovered 
reference states are disturbed by measurements they can be repeatedly used for unambiguous iden- 
tifications. We analyze the role of various imperfections in preparation of the unknown and the 
reference coherent states on the performance of our unambiguous identification setup. 

PACS numbers: 03.67.Lx,02.50.Ga 
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I. INTRODUCTION 

Discrimination of quantum states is a challenging task 
which dramatically differs from discrimination of states of 
a classical system. The main difference between quantum 
and classical discriminating problems is that single copies 
of nonorthogonal quantum states cannot be distinguished 
perfectly. There exist several strategies how to approach 
the problem of quantum-state discrimination which are 
related to different choices of a figure of merit that de- 
fines what is considered to be the best measurement. In 
particular, the strategy that minimizes a mean probabil- 
ity of error is called the min-error approach [![. Another 
equally well motivated strategy is the so-called unam- 
biguous discrimination 0, 0, 0] . In this strategy errors 
in conclusions are not permitted, which implies that also 
inconclusive results are acceptable. Nevertheless, when- 
ever we obtain a conclusive result we know for sure that 
it is correct. Various discrimination tasks may differ by 
a prior information about the quantum system we are 
measuring. The discrimination among two known pure 
states represents a situation, where we have the maxi- 
mum knowledge about the possible preparations of the 
system. On the other hand one can consider a situation 
when we have no classical information available about 
the preparation. Specifically, instead of being given only 
one unknown quantum system, we are given additional 
quantum systems, denoted as reference states, that rep- 
resent possible preparations. Our task is to determine 
unambiguously with which reference states the unknown 
quantum system match. This problem is coined as the 
Unambiguous Identification (UI) and can be used, for ex- 
ample, in a communication of parties that do not share 
common reference frame. In such case reference states 
can be seen as an "alphabet" that is always send along 
with the classical information carried by the unknown 
state. If parties are communicating over medium unsta- 
ble in time (e.g. optical fiber, air,. . .) then the UI over- 



comes a standard need for a re-calibration of communi- 
cation channel induced by the changes in the medium. 

In our previous paper 5] (to which we will refer as to 
Paper I) we showed that the UI for modes of an electro- 
magnetic field can be efficiently performed if we known 
that states to be discriminated are coherent states with 
unknown amplitudes. We shown that this prior knowl- 
edge (or, a reduction of a set of considered states of an 
electromagnetic mode) significantly improves the success 
of a discrimination process. Furthermore, we proposed 
a simple optical setup consisting of a set of beam split- 
ters and photodetectors for implementation of optimal 
UI measurement. This setup was also recently experi- 
mentally realized by L. Bartuskova et al. 0. 

In the present paper we study possible generalizations 
of an optical setup proposed in Paper I and we investi- 
gate modifications and generalizations of the unambigu- 
ous identification of coherent states. More specifically, 
in Sec. |TT] we show how the UI of coherent states can 
be performed in a general case when multiple copies of 
unknown and reference states are available. This inves- 
tigation is motivated by the observation that with the 
increase of the number of identically prepared particles 
we can better identify the preparator, so we are "closer" 
to a classical domain. In Sec. Mil we investigate the 
possibilities for a recovery of reference states after the 
measurement is performed. This recovery process might 
seem to be prohibited by the rules of quantum mechan- 
ics (due to irreversible disturbance of a quantum state 
by a measurement). Nevertheless, we show that in spite 
of the fact that the recovered reference states are "de- 
graded" (disturbed) , nevertheless they can be used in the 
next round of UI - this is true under the condition that 
an undisturbed (new) copy of an unknown state is pro- 
vided. Such a scenario can be seen as a repeated search in 
a quantum database, where the data, i.e. the reference 
states, degrade with their repeated use. In Sec IV wc 
investigate the influence of various imperfections and a 
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noise on the performance of our UI setups. Our findings 
are summarized in Sec. V while the Appendix contains 
some technical details of our calculations and proofs. 

II. GENERAL UI MEASUREMENT STRATEGY 
WITH BEAM SPLITTERS 

We start our investigation of unambiguous identifica- 
tion tasks with posing the problem within a sufficiently 
wide framework. Specifically, we shall consider a set 
of modes of quantum electromagnetic field (linear har- 
monic oscillators) each of which with a semi-infinitc- 
dimensional Hilbert space 7ioo- In addition, we shall 
consider that each of the mode is prepared in a coher- 
ent state of a specific amplitude. All together we will 
consider a set of M + 1 groups of electromagnetic modes. 
The group A of ua modes Ai , . . . , A nA carries ua copies 
of an unknown coherent state Each of the remain- 

ing M groups B,C, D, . . . contains nB,nc,nu, . . . copies 
of the reference states \ui), \ot2), Wz), ■ ■ ■ , \&m), respec- 
tively. Moreover, we are guaranteed that the unknown 
state | a?) is the same as one of the reference states \cek) 
k = 1, . . . , M. Our task is to find out unambiguously 
with which reference state the unknown state matches. 
Thus, in general, the discrimination problem corresponds 
to a selection among one of M possible types of states: 

mABC... = \a t )T A ®Wi)% nB ®\a 2 )% nc 

...®\ ai )% n \ (2.1) 

with i — 1,2,..., M. The most general measurement 
strategy unambiguously discriminating among these M 
possibilities can be described by a positive operator value 
measure (POVM) consisting of M + 1 elements Ei with 
i — 0,1, ... , M . The clement Ej corresponds to a correct 
identification of while Eo corresponds to an incon- 
clusive result, i.e. the failure of the measurement. These 
elements must obey "no-error" conditions [Eq. (12. 2|l ] and 
they have to constitute a proper POVM [Eq. (|2.3p ]: 

Tr[E iPj } = 0; Pi = (2.2) 

M 

Ei>0,E >0; Eo + j^E^l. ( 2 - 3 ) 

i=l 

We assume that the states of the type | M/^ ) appear with 
an equal prior probability rji = 1/M . The performance of 
this UI measurement can be quantified by a probability 
of identification for a particular choice of reference states 

M 

P(\ ai ), \a M )) = ViTr[E iPi ] . (2.4) 
i=i 

However, a more adequate figure of merit is its average 
value, i.e. 

P= I P{\ax),...,\a M ))x(ai,---,a M ) da x ...da M , 
Jc M 

(2.5) 



where x( a ij ■ ■ ■ > a M) is the probability distribution de- 
scribing our knowledge about the choice of reference 
states. The optimality of a UI measurement is defined 
with respect to the average performance P. However, we 
will see that in most of the optical setups we propose it 
suffices to optimize P(\ai), . . . , |q;m)), because the opti- 
mal value of the transmittivities in the setup does not 
depend on specific reference states. In Eq. (|2.5[) we in- 
tegrate over multiple infinite (complex) planes of com- 
plex amplitudes. Unfortunately, a uniform distribution 
on an infinite plane can not be properly defined. Thus, 
x(cki, . . . , olm) can not be uniform, but instead should 
be "regularized", i.e. it should satisfy some reasonable 
physical requirements. For example, the probability of 
having reference states with very big amplitudes, i.e. of 
very high energy, should be vanishing. In the present 
paper we will calculate P{\ot\), . . . , \o.m)), because most 
of the features that the averaged probability P will have 
are already apparent in P(\oti), . . . , |«m))- 

In Paper I we focused our attention mainly on the UI 
problem with a single copy of an unknown state and a 
single copy of each of two reference states (M = 2,ua = 
riB = nc = 1)- We proposed a simple efficient UI mea- 
surement utilizing three beam splitters and two photode- 
tectors. The whole setup is supposed to operate as fol- 
lows: The unknown state \a?) is split by the first 50/50 
beam splitter. As a result we obtain two equally "di- 
luted" copies of the unknown state [H[ described by a 
vector ® \-^olj). Each of these "copies" \-j=a-?) 

is, together with one of the reference states, fed into the 
second (respectively the third) unbalanced beam split- 
ter. The second (respectively the third) beam splitter 
performs the comparison of the diluted unknown state 
|^a?) with the first (respectively the second) reference 
state. Detection of photons at the output modes of these 
quantum-state comparison measurement setups @, S 
unambiguously indicates that jet?) differs from \ai) or 
|aa). This enables us to conclude that |a?) = \ot2) or 
|a?) = \ai), respectively. We show in Appendix lAl that 
this measurement is optimal if we restrict ourselves to 
discrimination of coherent states with the use of linear 
optical elements, number resolving photodetectors. 

Naturally, coherent states encode complex numbers. 
From this point of view the state carries for- 

mally the whole information about the complex ampli- 
tude. This is due to the fact that we know the factor 
A = l/v2 by which a? is rescaled. If the complex ampli- 
tude a? is encoded in the state |Aa?) then for < A < 1 
we will speak about a "diluted" unknown state while the 
case A > 1 will be referred to as a "concentrated" un- 
known state \a->). These terms come from the fact that 
the "diluted" state can be obtained by mixing a coher- 
ent state and a vacuum at an input of a beam split- 
ter. As a result of the beam splitter transformation two 
modes at the output of the beam splitter are in the di- 
luted states. On the contrary, the "concentrated" state 
can be prepared by launching two copies of the same 
coherent state into the beam splitter. As a result we ob- 
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FIG. 1: The beamsplitter setup designed for constructive in- 
terference of the same input coherent states. Out of k copies 
of a coherent state \a) we obtain at the output of a sequence 
of k — 1 beamspitters one mode in the coherent state |\/2a} 
and k — 1 modes in a vacuum state \vertO). 




FIG. 2: The beamsplitter setup designed for an unambigu- 
ous identification of multiple copies of two types of coherent 
states. 



tain one of the output modes in the "concentrated" state 
while the second mode in the vacuum state. Using a se- 
quence of beamsplitters and corresponding resources one 
can prepare "diluted' or "concentrated" states with arbi- 
trary value of the scaling factor A. Actually, preparation 
of "concentrated" states is the main idea we will employ 
in our investigation of the UI measurement with multiple 
copies of unknown and reference states. At the beginning 
of the UI measurement we will, for each kind of a state, 
concentrate the information encoded in its k copies into a 
single quantum system. This can be done by a sequence 
of k — 1 beam splitters (see Fig. [IJ with transmitivities 
chosen so that the input state \ j3)® k constructively inter- 
feres to produce the state \Vk(3) ® |0)® fc_1 . More details 
about this transformation can be found in Sec. III. A 
of @. The result of these preliminary transformations 
is a mapping of possible types of states into states 
| yJnAaiiAt ® iV^iai)^ ® I ^/nca 2 )c 1 ® • • • ® |0>* , where 
t = riA — 1 + tib — 1 + • • • + fiM — 1. As a next step 
we will use the setup proposed in Sec. Ill of Paper I for 
a single copy of the unknown state and single copies of 
M reference states. Of course, as we will see below the 
transmitivities of all beam splitters in the setup must be 
modified according to the number of copies of the un- 
known and the reference states we are given. 



A. Two types of reference states 

The unambiguous identification of two types of coher- 
ent reference states is the first natural step in generalizing 
the scenario with single copies of unknown and reference 
states investigated in Paper I. In this section we consider 



M = 2 and riA,nB,nc are arbitrary. The above men- 
tioned idea of "concentration" of quantum information 
implies that we first feed all provided copies of the un- 
known state into tia — 1 beam splitters to obtain the first 
state l-y/riAor?) in the mode A± (for brevity later called 
only A) . The other modes A% . . . A nA end up in a vacuum 
state, therefore we will not consider them further. Simi- 
larly, tib — 1 (respectively, nc — 1) beam splitters are used 
to prepare the state \yfnBtti) (respectively, \yJncOL2)) in 
the modes B\ (Ci). Next, we feed these concentrated 
states into essentially the same scheme as in Paper I (see 
Fig. [3]). Thus, altogether we are going to use riA+riB+nc 
beam-splitters. The analysis of the setup presented in 
Fig. [2] is analogous to Paper I, therefore we comment on 
it only briefly. 

A beamsplitter transforms two input modes prepared 
in coherent states \a) and |/3), respectively, as |a)(S>|/3) i— > 
\\/Ta + \/Rf3) ® | - y/Ra + VTfi) where R,T stands 
for a reflectivity and a transmittivity coefficients of the 
beamsplitter. The setup in Fig. [2] employs one additional 
input mode D initially prepared in a vacuum state, i.e. 
the state vector describing four input modes reads 

|$in) = \VnACt?) A <S> \y/nB~ai) B ® \y/nca 2 )c ® |0)u , 

where a? is guaranteed to be either ct\ ot a 2 - The action 
of the three beamsplitters in the setup is described by a 
unitary transformation 

|$i„) ^ = (U ( 2 ] B (8 ugl)(U%l I B c)\* in ) , 

where U^y is associated with the j-th beamsplitter Bj 
acting on the modes X and Y. Since beamsplitters do not 
entangle coherent states it follows that the output state 
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\&out) remains factorized. In the first step the beam- 
splitter Bi with transmittivity T\ prepares two "diluted" 
copies of the state \Jn A a-/) : i.e. 



|0)r> ® \y/nJa7) A i-» \\/Rin A a->) D ® \tJTma a?) A (2.6) 

In the second step the beamsplitters #2,-83 perform the 
transformation such that the output state reads 



I out) a <8> |ouf)s <8> |out)c ® I out) 



D ■ 



(2.7) 



with 



I out) a = I - \/R 2 n B ai + \/T 2 T x n A a.i) A , 

\out) B = \\ZT 2 n B a 1 + ^/R 2 T 1 n A a 1 ) B , 

\out) c = I - y/R 3 Rin A a 7 + \jT 3 n c a 2 ) c , 

\out) D = \y/T 3 Rin A a-? + y/R 3 n c a 2 ) D . 

A crucial observation is that the parameters Tj , Rj 
1 — Tj can be adjusted so that either the mode A, or 
the mode C, ends up in a vacuum state providing that 
a-? = «i, or a? = a2, respectively. In particular, setting 
the transmittivities to 



To 



1-Ti 



HQ 

n a 



1-Tj 



(2.8) 



we find 



I out) A 
\out) B 
\out) c 
\out) D 



= \y/ R 2n B (a? - oti)) A : 



\\jT 2 n B OL\ + \J R 2 T x n A ai) B ; 
\\/T 3 n c {a 2 - a?)) c ; 

u^a? + R 3 n c a 2 ) d ■ (2.9) 



Finally, we perform photodetection in output the 
modes A and C by photodetectors D 2 and Di, respec- 
tively. By detecting a photon in one of the two modes 
we can unambiguously identify the unknown state. In 
particular, for these two modes we have 

a? =cti<-> \0)a ® WT 3 n c {a 2 - «i))c 5 

a? — a 2 <-> I \/R 2 n B (a 2 - ol\))a ® \0)c ■ (2.10) 

We note that due to the fact that at least one of the 
modes is in a vacuum state both detectors cannot "click" 
(detect the photons) at the same time. Therefore, in each 
single run of the experiment only three situations can 
happen: 

i) none of the detectors click, 

ii) only the detector D\ clicks, 
Hi) only the detector D 2 clicks. 

If only the detector D\ clicks that following Eqs. (|2.10p 
we unambiguously conclude that a? = a±. Similarly, if 
only the detector D 2 clicks we unambiguously conclude 
that a? = a 2 . If none of the detectors click we cannot 
determine which mode was not in the vacuum state and 
therefore this situation represents an inconclusive result. 



If a? = ai , then the probability of a correct identifica- 
tion is given as the probability of detecting at least one 
photon in the mode C 

Pi = l-K0|^^(a 2 -oi))| 2 = l-e"^i".>^ a2|! 

(2.11) 

Analogously in the case a? = a 2 the probability of a 
correct identification reads 

P2 = l-|(0|/R2^(a 2 -ai))| 2 = l- e -»"/+"»^ |Ql - Q2|a . 

(2-12) 

Thus the total probability of the identification of refer- 
ence states \ai) and \a 2 ) is equal to 

Pflai), \a 2 )) = m P x + V2 P 2 = i(P a + P 2 ) . (2.13) 

Next we will optimize the performance of the setup by 
choosing an appropriate value of transmittivity T\ . The 
definition of the uniform distribution on the set of co- 
herent states is problematic, therefore we first focus our 
attention on the probability of identification for a partic- 
ular choice of reference states \ot\) and (0:2), respectively, 
expressed by Eq. (|2.13[) . 



The investigation of the first derivative 



0P(| ai ),|q 2 )) 



re- 



veals that the optimal choice of T\ does not depend on 
the reference states |«i), \a 2 ) only if n B = nc- As one 
expects, because of symmetry arguments, Ti is optimally 
set to 1/2 if n B = nc- In such a case, P(|ai), \a 2 )) can 
be simplified to take the following form: 



P(\a 1 ),\a 2 )) = l-e 



r |ai— oa| 



(2-14) 



Let us note that if n B ^ nc then there exists a prior 
probability ryi = 1 — r\ 2 for which the optimal choice of 
Ti does not depend on the reference states. However, as 
already mentioned, we focus on the m = 1/M case and 
we will assume that we are given the same number of 
copies of each reference state. 



1. Trade-off of resources 

The number of copies of an unknown state or of a ref- 
erence state we have can be seen as a measure of some 
resource. From this point of view an interesting question 
immediately arises. Which type of resource is more use- 
ful for an unambiguous identification of coherent states? 
Are unknown states more useful than reference states or 
vice versa? To answer these questions we consider the 
following situation. Imagine we will get altogether N 
quantum systems (modes of electromagnetic field) but 
we have a liberty to specify whether the specific mode is 
prepared in in the unknown state or in one of the two 
reference states. Thus, if we ask for n A copies of the 
unknown state we will obtain n B = nc — {N — n A )/2 
copies per a reference state. Let us for simplicity assume 
that N and n A have the same parity. The probability of 
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identification for a reference states \ot2) then reads 
Pflax), |a 2 » = f - e- ^'^^' l"!-^! 2 ( 2 .15) 

and it is maximized for = |^V/2J, because the terms 
in the exponent are nonnegative. Hence, from the point 
of view of the resources, it is optimal to ask for a prepa- 
ration of [N/2\ unknown states and the equal number of 
copies per a reference state (specifically, L7V/4J ) . 

2. Infinite number of copies of reference states 

Unambiguous identification is a discrimination task 
in which we have very limited prior knowledge about 
the possible preparations of the quantum system we are 
given. The amount of information about the possible 
preparations is essentially given by the number of copies 
of the reference states we obtain. In the limit of infinite 
number of them the preparation of reference states be- 
come known to us and thus the UI is becoming equivalent 
to discrimination among known states. The unambigu- 
ous discrimination among pair of known pure states (for 
equal prior probabilities) was solved by Ivanovic, Dieks 
and Peres @, H, 0] m 1987. Their optimal measurement 
succeeds with a probability 1 — K^il^)!, where \ip2) 
are the known states in which the system can be pre- 
pared. In what follows we will show that in the aforemen- 
tioned limit (M = 2,n B = nc — > oo) our beam-splitter 
setup achieves the same optimal performance. In order 
to prove this we have to evaluate the limit of Eq. (|2.14[) : 



P(|ai), \a 2 ),n B 



nc — > ooj 
lim 1 — e 



_ l _ e -^\ai-a 2 \ 2 

= l-\( ai \a 2 )\ nA . 



(2.16) 



In the last equality we have used the expression for 
the modulus of the overlap of the two coherent states 



I ("l 1 0:2) 



e -\o<.i-a 2 \ _ In the limit n B 



nc 



TO 



the two known states that could be unambiguously dis- 
criminated by the Ivanovic-Dieks-Peres measurement are 
|y>i) = \a 1 ) 0nA , \ip 2 ) = \a 2 )® nA - Thus, we see that 
Eq. (|2.16[) is equal to 1 — |(^i|y>2)| an d so our beam- 
splitter setup performs optimally in this limit. Let us 
note that for ua — 1 our setup is in this limit equivalent 
to the setup proposed by K. Banaszek [10( for unam- 
biguous discrimination between a pair of known coher- 
ent states. For n B = nc — > 00 our T 2 — > 1, T3 — > 0, i.e. 
the "concentrated" reference states are nearly reflected, 
which induces a displacement of the "diluted" unknown 
state l^75 a ?)- in the same way K. Banaszek uses very 
unbalanced beam-splitters to cause the displacement of 
the outputs of the beam-splitter. 

For the limiting case M = 2, ua = n B = nc — * co 
it is natural to expect a classical behavior, i.e. a unit 
probability of identification. For unequal reference states 



this result is easily obtained by taking the limit of Eq. 

(EH. 



3. Weak implementation of UI measurement 

Let us consider a basic version of UI of coherent 
states (M = 2, nA = n B = nc = 1). We will 
describe a measurement, which in the case of suc- 
cess, leaves all the input states nearly unperturbed and 
achieves the same probability of identification as the 
original setup from Paper I. The measurement proce- 
dure goes as follows. We first equally split each of 
our resource states into N parts. Thus, we have N 
copies of states \-j=a->), \^=a%), |-^o!2)- We use the 
beam-splitter setup from Paper I for each of these N 
triples. The UI measurement performed on the first triple 

will succeed with probability 1 — e"''7« 0l "7f° ! ' = 
_ 1 1 1 2 

1 — e~ w l Q i- Q 2i _ if we find a -, = ai W e can 
combine the unmeasured 3N — 3 modes into states 



N N 1 a 2 ). For a? = a 2 we operate anal- 



ogously obtaining |y ^j^-ai), | J N 2 a 2 ). If UI mea- 
surement of the first triples fails we continue by mea- 
suring the other triples until we find a conclusive out- 
come or use all the triples. In case of k-th triple lead- 
ing to conclusive result we concentrate the remaining 

resources to obtain states \J 2i " N j^ k ^ a{) , \J N ^ k a 2 ) or 



2i,N N k ^ en 2 ) depending on a? being ol\ or 

a 2 . We do not get a conclusive result only if the measure- 
ments of all N triples yield inconclusive results. Hence, 
the overall probability of successful identification of the 
unknown states is 1 — (e~ w l Q i- Q 2l ^ N — 1 _ e -^\oti-ce 2 \ 
and equals that of the optimal beam-splitter setup from 
Paper I. However, in contrast to the setup from Paper 
I, if a conclusive result is obtained before measuring the 
N-th triple we still have "diluted" input states at our 
disposal. 



B. More types of reference states 

In the previous section the optimal values transmittiv- 
ities in our beam-splitter setup were state-independent 
only in the case of equal number of copies per refer- 
ence state. Thus, for more than two types of reference 
states we will discuss only cases with the same number of 
copies of each reference state. Unfortunately, we will see 
that even in this restricted scenario, the optimal choice 
of transmittivities in the setup we propose will depend 
on the reference states. 

The generalization of the beam-splitter unambiguous 
identification scheme from the previous subsection is 
straightforward. We start by preparing the "concen- 
trated" states |y / rTAa?), \y/n B ai), . . . , | y/nsa m). We use 
M — 1 beam-splitters to sequentially split the "concen- 
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trated" unknown state \- s /nAa r r) into M states. Each 
of these M states is then merged with one of the "con- 
centrated" reference states \yJriBOi-i), ■ ■ ■ , \\fnB&M) on 
beam-splitter C\,...,Cm- The transmittivity Tk (of 
beam-splitter Ck) is chosen so that destructive interfer- 
ence yields vacuum on the second output port of Ck for 
a? = ak ■ These output ports are monitored by photode- 
tectors Di, . . . , Dm- Detection of at least one photon by 
photodetector Dk unambiguously indicates a? 7^ ak- If 
all photodetectors except the fc-th fire, then we conclude 
that a? — ak- For M — 2 we had freedom in choos- 
ing the ratio T± with which the "concentrated" unknown 
state l-y/rrja?) was split into two parts used for the two 
comparisons. In order to maximize the probability of 
identification we can tune M — 1 transmittivities of the 
beam-splitters that result in splitting the "concentrated" 
unknown state. The optimal choice of these transmittiv- 
ities even for equal prior probabilities r]j = 1 /M depends 
on the choice of the reference states. Once we consider 
n>B = n c = ■ ■ ■ then let us consider equal splitting of 
the "concentrated" unknown state into M parts, even 
though it is not necessarily the optimal choice. In such 
a case the beam-splitters C\, . . . , Cm a- re performing the 
following transformation: 



C k : U/-TT 




nscx-k) | —» \outl) (g) \out2); 

\outl) = iJ^Jf'a-! + VRkn B a k ); (2.17) 
\out2) = I - 



M 



a? + \jT k n B otk)- 



The condition of \out2) being a vacuum for a? = otk 
forces us to set the transmittivity to Tk — Tiffin a + 
Mtib)- The probability of observing at least one photon 



in \out2) if at 



aj is 1 



The corre- 



sponding probability of identification therefore reads: 

M 



P ai 



M 

3=1 k^j 



n A + Mr. 



can be useful for creating a quantum database, which 
would not be completely destroyed by the search per- 
formed on it. Instead, the data i.e. the reference states 
would degrade gradually with repeated use. First, we 
show that reference states can not be " recreated" without 
additional resources if the first unambiguous identifica- 
tion yields an inconclusive outcome. Although, this may 
seem disappointing, we show that the unmeasured states 
still can be used efficiently for UI if the same unknown 
state is expected. Next, we examine the situation of the 
first UI producing a conclusive result known to us. In 
that case "diluted" reference states can be created, and 
they can be used for another independent unambiguous 
identification. 

Let us consider the basic version of unambiguous iden- 
tification of coherent states (M — 2, ua — jib = nc = !)• 
The beam-splitter setup for this scenario was originally 
proposed in Paper I and coincides with the setup de- 
picted in Fig. [21 Modes B and D are not entangled with 
other modes, therefore their state does not depend on 
the measurement performed by the two photodetectors. 
The states of the modes B, D is given by the Eqs. (|2.8[) . 
where T\ is set to 1/2 (for details see section Hi AI) . 

\out) B = ly^i + v/^«?)s 



(2.18) 



Let us note that for a single copy of an unknown state 
and a single copy of a reference state (tia = n B = nc = 
. . . = 1) the scenario is the same as in the Sec. IV. E of 
Paper I. In that special case both proposed setups coin- 
cide, and therefore also the previous expression reduces 
to Eq. (4.30) from Paper I. 



III. RECOVERY OF REFERENCE STATES 
AFTER THE MEASUREMENT 

In this section we examine the information that re- 
mains in the unmeasured modes of our beam-splitter 
UI setups. In particular, we focus on the possibility of 
"recreating" the reference states out of those modes. This 



\out) D = \J^a? + J^a 2 )D 



(3.1) 



Using beam-splitters, phase shifters and known coherent 
states we can produce out of states Eq. (|3.1j) a coherent 
state of the form 

where a, 6,7 G C. Imagine we want to recover the first 
reference state. Hence, we want the state from Eq. (|3.2j) 
to be |Aai). Even though we know that either a? = a±, 
or a? = ai2, a suitable choice of a, b for one of these pos- 
sibilities produces "junk" in the other case. Analogous 
reasoning works for the second reference state. For the 
inconclusive result of UI measurement we do not know, 
which possibility took place, and thus the reference states 
can not be recovered. 



A. Repetition of UI for same unknown state 

Although, the unmeasured modes of the beam-splitter 
setup seem useless they can be exploited in the UI of 
the same unknown state |a?). Namely, we can feed 
them instead of reference states into the beam-splitter 
scheme shown in Fig. The concatenation is illus- 
trated in Fig. [3J The transmittivity of the beamsplit- 
ter B 2 (respectively, B 3 ) can be set so that its mea- 
sured output is in a vacuum if a? = a x (respectively, 
if a? — ai). If we chose (for symmetry reasons) T\ = 1/2 
then the transmittivities T 2 , T3 should be set to T 2 = 3/4, 




FIG. 3: The beam-splitter setup designed for a subsequent 
unambiguous identification of multiple copies of an unknown 
coherent state. 



T3 = 1/4. This implies that the photodetectors measure 

the states |(a? — ai) />/&), \(a2 — a?)/v6)- Thus, for 

both cases on = 011, a? = 0L2 we can observe a photon in 

only one of the photodetectors and with the probability 
1 1 1 2 

1 — e~6l Q i~ Q 2l unambiguously conclude which possibil- 



ity took place. Hence, the probability 1 — e 



■i|ai-a 2 | 2 



is a conditional UI probability after a first identification 
measurement returned an inconclusive result. The over- 
all probability of an unambiguous identification for this 
two-round measurement is 1 — e -^\ a \- a< 2\ This is due 
to the fact that the measurement fails only if both mea- 
surement rounds yield an inconclusive outcome. 

The two-round measurement is essentially an UI 
scheme for M = 2, riA — 2, = nc — 1, so we can 
compare its performance with the corresponding beam- 
splitter scheme Eq. (|2.14j) analyzed in Sec. Ill Al Indeed, 
the performance is the same, but the two round measure- 
ment has one possible advantage. If the first round gives 
a conclusive result then we still have an unmeasured copy 
of the unknown state (i.e. copy of \ct\) respectively \ot2)) 
at our disposal. This is a similar advantage as in the case 
of weak implementation of the UI measurement discussed 
in Sec. UTOl 



B. Repetition of UI with different unknown state 

As we illustrated in the beginning of Sec. IIIII it is not 
possible to "recreate" the reference states by linear optics 
after an inconclusive result of an UI measurement is ob- 
tained. On the contrary, we will show that when a conclu- 
sive result is registered then both reference states can be 
"recreated". Although, this recreation is not perfect, the 
recreated reference states are bit "diluted". Neverthe- 
less, subsequently, these states can be used as reference 



IVfa2 + ^a 1 ) D 




A-1 Ct I 



^a 2 ) D 



a) 




b) 



FIG. 4: The beam-splitter setups designed for the recovery 
of unmeasured modes from Fig. [2] In the case a? = ai the 
setup a) is used, however for a? = a.2 the setup b) is used. 



states for an UI with a different, independently prepared 
unknown state |/3?) (either (3? = ol\ or (3? = o>%). 

When the a? = <x\ result is found in the first round 
of the UI, the unmeasured modes B, D are in states 



2 a l/B 



and 



0:2} d, respectively. Thus, we 



have the "concentrated" first reference state |y in 
the mode B. Let us now examine whether the reference 
state \ct2) can be "recreated" out of the modes B and D. 
The natural idea is to use the mode B to shift the mode 
D via a beam-splitter so that the a\ part of the ampli- 

1 f a2 ) D ^ s canceled. This happens for 



tude in K/ 



the transmittivity of the beam-splitter equal to 9/10: 




(3.3) 



Hence, we know how to recover separately either the 
first or the second reference state. If solely such a single 
state is used in the subsequent UI measurement then the 
probability of success is bounded from above by 1/2, be- 



cause only one type of a reference state can be identified. 
Thus, we want to find a setup, which extracts both types 
of reference states simultaneously and allows for a sub- 
sequent round of the unambiguous identification of |/3?). 
Such a scheme is presented in Fig. fjji. The beam-splitter 
B\ splits the "concentrated" first reference state into two 
parts. One part can be directly used for the next round 
of UI, the second part cancels the a\ contribution in the 
amplitude of the coherent state in the mode D via the 
beam-splitter B 2 . If we set transmittivity of the beam- 
splitter Bi to be T± , then the requirement of cancelation 
of the a\ contribution of the amplitude of the coherent 
state in the mode D constrains the transmittivity of B 2 
to be T 2 R = (9 - 9!Tf)/(10 - 97^). The corresponding 
"recreated" reference states then read 



' 6 - 6Tf 

io - mf 



Oil) 



(3.4) 



We want to use these two states instead of the refer- 
ence states \a 2 ) in the next round of UI. Both 
possible preparations 1/3?) = \ai), \/3?) — \a 2 ) will be 
equally likely, therefore we chose T R = (7 — \/l3)/9 so 
that equally diluted reference states 



|V%«l), |\A2«2), A 2 = 



7- V13 
6 



(3.5) 



enter the next round of UI. If a conclusive result a-? = a 2 
is obtained in the first round of UI, then after exchanging 
the roles of the modes B and D, analogous recovery setup 
(see FigHb) can be used to produce the "diluted" refer- 
ence states Eq. (|3 . 5[) . Thus, for both conclusive results 
from the first round of UI, one type of UI measurement 
using the recovered reference states can be used in the 
second round. Actually, the beam-splitter setup from 
Fig. [2] can be used (see Fig. [5]) if we take into account 
that for our input states ua = 1, tib =■ nc = (7— \/l3)/6. 
Upon making this substitution the performance of the 
setup is the same as in Sec. Ill Al and all the formulas 
derived there remain valid. The aforementioned setup 
succeeds in UI with the probability given by Eq. (|2. 14|) . 
However, the second round of UI will be possible only if 
the first UI succeeded, which implies the following prob- 
ability of UI in the second round 



P(|ai» 2 )) = (l- e -^-«=l 2 ) 

x (l- e - 2( I<wts) I<*i-°*IY (3. 6 ) 



It is interesting that UI with nearly orthogonal reference 
states can be done also in the second round with a prob- 
ability of success approaching unity. 

Let us now see, whether further rounds of UI are still 
possible. The first round of UI can be seen as use of the 
beam-splitter setup from Fig. [2] with ua = tib = nc = 1 
followed by the setup from Fig. [¥] recovering the refer- 
ence states. In the second round we have used again 
the beam-splitter setup from Fig. [5] this time with 




FIG. 5: The beam-splitter setup designed for repetition of UI 
with different unknown state, which can be seen as a repeated 
search in a quantum database. The gray beam-splitters in 
recovery steps are used if the unknown state from previous 
round of UI matches the second reference state otherwise 
black ones are used. 



n A = 1) tib = nc = (7 — VT3)/6. It turns out 
that we can perform infinitely many additional rounds 
of UI, where in each round the unknown state is inde- 
pendently chosen to be either \a-y) or \a 2 ). It suffices 
to use the beam-splitter setup from Fig. [5] followed by 
the setup from Fig. 2] recovering the reference states in 
each round of UI. However, the transmittivities of the 
beam-splitters used in those setups must be set as fol- 
lows. Let us denote by \f\k the factor by which the 
reference states are suppressed at the beginning of the 
&;-th round (e.g. Ai = 1). In fc-th round of UI we should 
set Ti = 1/2, T 2 = 2A fc /(l + 2A fe ), T 3 = 1/(1 + 2\ k ) in 
the scheme from Fig. [5] and 



2Ag + V4A£ + (l + 2A fc ) 2 
(l + 2A fe ) 2 
= (l-T 1 )(l + 2A fc ) 2 
2 l + (l-T 1 )(l + 2A fc ) 2 ' 1 ■ 1 

in the scheme presented in Fig. [¥] The suppression of the 
amplitude of reference states is given by Afc i— > Xk+i = 
/(A fe ), where 



/(*) 



(1 + 2xf - 2x 2 - ^4x 4 + (1 + 2a;) 2 
2(1 + 2x) 



(3.8) 



The probability of successfully performing the UI in the 
fe-th round is pW(\oti), \a % )) = P^-^flai), |a 2 ))(l - 
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l»l-«2l | ai -or 2 | 



FIG. 6: (Color online) The performance of the recovery setup. 
The probability of identification P(|«i), |«2}) as a function of 
the scalar product (given by |ai — 0:2!) depicted for various 
numbers of measurement rounds. Starting from the left the 
curves correspond to the probability of identification in the 
first, 20th, 40th, 60th, 80th round of the UI. 



FIG. 7: The difference between the performance of the recov- 
ery and the splitting strategies for different number of identi- 
fication rounds iV as a function of the scalar product (given 
by \ai — ai\). 



e~ 1+2X k l Ql-Q2 l ) 5 because the fc-th round of the UI is pos- 
sible only if all previous UI succeeded [llj. The depen- 
dence of the probability of identification on the difference 
of the amplitudes of the reference states and on the num- 
ber of measurement rounds is depicted on Fig. [SJ 

Let us now discuss an alternative approach to the re- 
covery of reference states. Imagine that our task is to 
identify N independent unknown states with reference 
states. Instead of recovering reference states after iden- 
tifying each of the unknown states we can first split the 
reference states into N parts and then perform the iden- 
tifications independently. We are going to illustrate that 
even though we know value N ahead of time, the split- 
ting strategy does not outperform the strategy based on 
recovery of reference states. 

The splitting strategy begins by distributing the in- 
formation in the two reference states into N copies of 
the states |-4=ax), | ^7=0:2) • These two states are then 
put together with one of the unknown states and are un- 
ambiguously identified by the scheme for M — 2,ua — 
1, 71 b = nc = l/N. The probability of a successful iden- 
tification the unknown state depends only on the refer- 
ence states, hence for each of the N UI measurements we 
have P(\ai), \a 2 )) = 1 - e ~^ ai " a2 ^ . The probability 
that all of them succeed is therefore Pg (|ai), \a 2 )) = 
(1 - e ~NT2l Q i- Q 2| jiv_ On the other hand in the scheme 
with the recovery of the reference states the iV-th round 
can succeed only if all the previous identification rounds 
were successful. This means that the probability of suc- 
cess of the N-th round pW(\ai), \a 2 )) is the same as 
the probability that all the N rounds of the identifica- 
tion task were successful. The difference between the 
performance of the recovery and the splitting strategies 
for different N is depicted in Fig. [JJ 



IV. INFLUENCE OF NOISE ON RELIABILITY 
OF UI SETUPS 

In this section we investigate how noise (uncertainty) 
in the state preparation affects the reliability of the mea- 
surement results. The UI setups we have presented above 
are designed specifically for coherent states and ideally 
they are 100% reliable, i.e. whenever we obtain a con- 
clusive result Ei then we can be completely sure that 
the possibility x\ (i.e., a? = a$) took place. However, it 
might be that the unknown and reference states are sent 
to us via a noisy channel or simply that their preparation 
is noisy. We assume that this disturbance has the form 
of a technical noise [f3| . and therefore the unknown and 
the reference states are not pure coherent states \ai), but 
rather their mixtures u>i'. 

t»i = 77^ / df3e-^\a t + P){a l +P\ ] (4.1) 

Pi (a) = 0*)®"* ® (wi)®" B ® (w 2 )®" c ®...,(4.2) 

with a defining the strength of the noise [TH and a in- 
dicates the dependence on a*. In such a case conclu- 
sive results of our UI setups will no longer be unambigu- 
ous. More precisely, there will be a certain probability 
P(xi\Ei) with which the obtained outcome Ei of the mea- 
surement is the consequence of the possibility x%. This 
probability is called the reliability of the outcome Ei . The 
corresponding mathematical definition reads: 

R{Ed = P{xm = z^M (4 - 3) 

where rji is the a priori probability of the possibility Xi 
and P{Ej\xj) is the probability that the measurement 
of the system prepared in the possibility Xj will give 
a result Ei. Let us note that under the possibility Xi 
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we understand all situations in which the unknown state 
is the same as the i-th reference state. Thus x^ stands 
for the whole set of situations, which differ by complex 
amplitudes atk of the "centers" of the reference states 
LOk ■ How those "center points" of all reference states are 
chosen in xt is described by the probability distribution 
Xi( a i, • ■ ■ > £*m)- The support of \i is C rn corresponding 
to an infinite plane. Therefore a uniform probability dis- 
tribution can not be defined on it. Nevertheless, we can 
express the reliability as: 



R(Ei) 



v. 



J C m daxi(at)Tr(EiPi(a)) 



T,jLi Vj S c m doLXi(a)Tr(E i p j (a)) 



(4.4) 



where da = dot\ . . . dotM- in the limit a — > states uii be- 
come |ai)(ai|. Because of the no-error conditions (|2.2p . 
which for coherent states are satisfied by our UI setups, 
only the «-th term of the sum in Eq. (|4.3[) survives. Thus, 
without noise the reliability is equal to unity. For er > 
also other terms in Eq. (|4.3[) will contribute and hence 
reliability will be less than one. Moreover, the precise 
value of R{Ei) will depend on the probability distribu- 
tions Xi( a )- 

In the remaining part of this section we will investigate 
a scenario, which might be called as the phase keying. We 
assume that two reference states (M — 2) have always 
opposite phases, i.e. if uj\ is centered around the am- 
plitude a then u> 2 is centered around the amplitude —a. 
Values of a have a Gaussian distribution centered around 
(vacuum) with a dispersion £ , so 



Xi(ai,a 2 ) = 5(a>i + a 2 ) 



1 



2tt£ 2 



-|«l| 2 /(2? 2 ) 



1,2. 



(4.5) 



In order to calculate the reliability we must first eval- 
uate Tr[EiPj{a)\. This means we have to derive the 
probabilities with which detectors Di , D 2 click if "fuzzy" 
states LU-? ,lui,lu2 are fed into the UI setup instead of 
|a?), \ol 2 )- Our UI setup uses an additional mode 
D that should be initially prepared in vacuum. We as- 
sume that also this mode is noisy and initially in a state 
LOi centered around (vacuum). 

To present our calculations concisely, we first derive 
how the setup acts on coherent states: We integrate over 
coherent states in Eq. (|4.1|) (e.g. \ai + [3)) and then we 
integrate those partial results. Thus, for a single copy of 
the unknown and the reference states we derive how the 



UI setup acts on states |a? + v), \a\ +(3), \a 2 + 7), \g) fed 
into modes A, B, C, D (see Fig. ITT]) and finally we perform 
integration over v, (3, 7, g. 

For multiple copies of the unknown and the refer- 
ence states we assume that the noise is acting indepen- 
dently on each of the copies, i.e. we would analyze 
tib copies of the first reference state entering as states 
l^i + Pi), . . . , |ai + (3 nB ). The first part of the UI setup, 
which "concentrates" copies of the same species, gener- 
ates the state l^/ngai -I- -j==(fii + . . . + (3 nB )) and sim- 
ilarly, the state \y/nca 2 + -7= (71 + •• • + 7n c )) f° r trie 



second reference state, and 



/ no 
/nXa? + - 



-(u v 



for the unknown state. The beam splitter transformation 
for coherent input states does not entangle its outputs, 
thus we can, in the same way as in section III A| derive 
expressions for the states of the modes that the photode- 
tectors D\ , D 2 measure. Consequently, the final states of 
the modes A and C read: 



riA + 2n B 



n A + 2n c 



a-? — ct\ 



1 1 1 
-Q+—V (3 

tia n-A riB 



A 

(4.6) 



a 2 — a-/ 



1 1 1 
g v H 7 

n A n A n c 



c 



where u = YJkti v k, P = Efe=i Pk, 1 = EfcSi 7fc- Now 
we have to evaluate the probability of the projection of 
these states \hi}a, \P2)c onto the vacuum. Subsequently, 
we will integrate this partial result to obtain the proba- 
bility P(Dk\pi{a)) that the photodetector Dk (k = 1,2) 
does not click. Probabilities P(Dk\pi(ot)) are related to 
Tr(EiPj(a)) in the following way: 



Tr(E lPl ) = [X-PiD^j.PiDM 

Tr{E lP2 ) = [\-P{D 1 \p 2 )].P{D 2 \p 2 ) 

Tr{E 2Pl ) = P(D 1 \p 1 ).[l-P(D 2 \pi)} 

Tr(E 2 p 2 ) = P( J D 1 |p 2 ).[l-P( J D 2 | j o 2 )], 



(4.7) 



where the argument of pi(a) is omitted for brevity. Fi- 
nally, we obtain the quantities Tr[EiPj(a)] that we need 
for evaluating the reliability according to Eq. (|4.4j) . 

Using the formula |(0|//i)| 2 — e^l^l 2 for the modulus 
of the overlap of two coherent states we obtain: 
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lfl 2 + E^ikl 2 + £]Kil7*l 2 nAnc 



a 2 — cxi 



— Q- —v + —7 

riA TlA nc 



P(D 2 \pi(a)) 



dgd(3du 

(2^¥ exp 



2a 2 



\9\ 2 + E n k ^Wk\ 2 + E n k Zi l7 fc ' 2 nAUB 

2a 2 



ua + 2nc 



(4.8) 



ct-j — a\ 



n A + 2n B 



(4.9) 



where m = n^+nc+lj n = + The integrals in 

Eq. (|4.8|) and (|4.9|) can be performed using the relations 
derived in Appendix [Bj The results of the integration 
read: 



P(D 1 \p l (a)) = 
P(D 2 \ Pl (cx)) = 



1 



l + 2a 2 



^5%|a 4 -«2| ;(410) 



1 



: \oti-ai\ 



l + 2a 2 



,(4.H) 



where we have used the formulas for the case Xi . i.e. 
a? = aj. Consequently, using these results in Eq. (|4.7[) 
we obtain: 



Tr{E lPl ) 
Tr{E lP2 ) 
Tr(E 2Pl ) 

Tr(E 2P2 ) 



(1 + 2ct 2 ) 2 



2a 2 



(1 + 2a 2 ) 2 
2a 2 

(1 + 2CT 2 ) 2 
1 + 2<7 2 - C 



1 A+ 2 ™C 



— 012 I 



|Qi-a 2 | 2 



(l + 2a 2 ) 2 



(4.12) 



Now in order to obtain the reliability it remains to substi- 
tute Eqs. fH)]) , (|4~T2)) into Eq. (j4~f|) and to perform the 
remaining integrals. Those integrals can be performed in 
polar coordinates, where the angular dependence is triv- 
ial and the radial part can be simplified with the help of a 
substitution t = e~ r I 2 . After performing the integration 
we obtain the final result, which can be, for ng = nc, 
written in the compact form: 



= R(E 2 ) = 
n n A + 2n B 



1 



tiatib 



26' 

2 



(4.13) 



Let us note that limo^o R{Ei) = 1 is as it should. More- 
over, the reliability depends only on the fuzziness of the 
states entering the UI setup cr, the typical difference of 
the amplitudes of the reference states 2£ and the number 
of copies that are available. If er <C £, i.e. the fuzzi- 
ness of the states, is much smaller than the displacement 




FIG. 8: The reliability of the UI setup (M = 2, n A = n B = 
nc = 1) as a function of the typical displacement £. Different 
curves correspond to different values of a i.e. to different 
fuzziness of the states. As is seen from the figure all curves 
in the limit of large £ are approaching the unity. 



used to encode the information, then 8 — > and R(Ei) 
approaches the unity. More quantitative insight in the 
case of a single copy of the unknown and the reference 
states is provided by Fig. [5J In order to see how the 
noise influences other relevant quantities we will calcu- 
late P, Pe, Pf, which are called the averaged probability 
of success, the error, and the failure, respectively. Ob- 
viously, we either guess correctly, or incorrectly, or do 
not guest at all (inconclusive result/failure) , therefore 
P + Pe + Pf = 1 must hold. It is useful to rewrite 
the definition of these quantities in the following form: 



2 

P = iV / daTr(E iPi (a)) X i(cx); 
Pi = \ [ da(Tr(E 2Pl (a)) + Tr{E lP2 (a)))xi{a) 

4 ./(T2 



Pf 



1 - P - P, 



E ■ 



(4.14) 



Now it suffice to substitute Eqs. (|4.12|) into the above 
equations and to perform the integration in polar coordi- 
nates in the same way as in the previous paragraph. The 
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FIG. 9: The reliability and the average probability of success 
(P), the error (Pe), and the failure (Pf) for the "phase key- 
ing" scenario (M = 2, ua = «b = He = 1) with a — 0.25 as 
a function of the typical displacement f . 



resulting expressions read: 
- 1 



1 + 2ct 2 v 1 + 2a 2 + 8 "f g 2 



Pe = 



1 



2a 2 



1 + 2ct 2 v 1 + 2ct 2 + 8 "i" B £ 2 



(4.15) 



_ 2a 2 1 - 2a 2 

= 



1 + 2ff 2 1 + 2ff 2 1 + 2(J 2 + 8 "i" B £ 2 ' 

(4.16) 

More quantitative insight is presented in Fig. [51 which 
for the fixed a = 0.25 presents the behavior of the calcu- 
lated quantities P, Pe, Pf as a function of the typical dis- 
placement £. It is worth mentioning that for £ — > oo the 
average probability of error goes to zero, but Pf > 0, be- 
cause the noise causes inconclusive results by firing both 
detectors simultaneously. 



V. CONCLUSION 

In this paper we have studied a specific discrimination 
task called the unambiguous identification (UI) of coher- 
ent states. In this problem we are given a set of identical 
quantum systems (modes of electromagnetic field) pre- 
pared in coherent states. Some of these coherent states 
are unknown and some of which serve as reference states. 
The promise is that one of the reference states is the 
same as the unknown state and the task is to find out 
unambiguously which one it is. In Sec. II we presented a 
generalization of the optical setup we proposed in Paper 
I Q to situations with more copies of the unknown and 
the reference states. Our approach was based on an idea 
of the "concentration" of the same type of states into 
strong coherent states that were subsequently identified 
by setups for the single-copy scenario. In the UI task it is 



assumed that the particular choice of the reference states 
is unknown to us, and only the probability distribution \ 
describing this choice is known. Nevertheless, even with- 
out having \ it is possible to derive the optimal choice of 
transmittivities in the beam-splitter setup we proposed 
for two types of reference states and an equal number 
of copies of each of the reference states (ns = nc). In 
that case the probability of identification for the reference 
states Iai),|a2) reads: 



p(K),K)) = i 



-|ai— CK2I 



(5.1) 



In the limit of tie = nc — > 00 the two reference states 
become known. Therefore, one needs to unambiguously 
discriminate the unknown state between two known pure 
states. The probability of success of our setup in this 
case coincides with the optimal value achieved by the 
Ivanovic-Dieks-Peres measurement 0, [3, 0| • 

In Sec. Ill we addressed the question whether the ref- 
erence states can be recreated after our UI measurement. 
We showed that the reference states can be partially re- 
covered only if the measurement yielded a conclusive out- 
come. The recovered reference states can be used in the 
next round of the UI if another unknown state is pro- 
vided. This might be seen as a repeated search in a 
quantum database, where the data, i.e. the reference 
states, degrade with repeated use of the database. 

Recently, a framework for transformations induced by 
linear optics on coherent states was proposed by B. He, 
J. Bergou in [T3|. They illustrated their method on the 
setup proposed in Paper I and suggested that the refer- 
ence states can be always perfectly recovered. However, 
in their case the reference states are known, whereas in 
our case the complex amplitudes of all coherent states 
are not known in advance. 

In Sec. IV we investigated how a particular type of 
noise influenced the reliability of the conclusions drawn 
by our UI setup. More precisely, we considered a commu- 
nication scenario called the phase keying, with two coher- 
ent reference states of equal amplitude, but the opposite 
phases. We saw that the reliability of results, expressed 
by Eq. (|4.13[) . depends only on the ratio of the ampli- 
tudes of the noise and the signal. However, for nonzero 
noise the unambiguity of the conclusions is lost. 
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APPENDIX A: OPTIMALITY PROOF 

In this Appendix we shall prove optimality of the UI 
setup if only linear optical elements, number resolving 
detectors and sources of multimode coherent states are 
allowed to be used. Due to the fact that the linear optical 
transformations preserve the tensor product structure of 
coherent states it follows that in any measurement (us- 
ing arbitrarily many photodetectors) the measured state 
is a factorized coherent state of N modes of the form 
\Px O • • • ® fa) = ® ■ ■ ■ ® \@ N ) = |/3). In order to 
use an outcome of the measurement for the unambigu- 
ous conclusion the probabilities for all the other options 
must vanish. Let us notice that for the considered fam- 
ily of states each photodetector measuring the individual 
mode has a nonvanishing probability to observe n > 
photons unless this mode is in the vacuum state, i.e. if 
\t3j) + |0>, then Vn{\Pj)) = K43j)| 2 > for all n > 0. 
Only for the vacuum state p n (\0)) = 0. Moreover, the 
probability to observe no photon is nonvanishing for all 
coherent states, i.e. this event cannot be used for un- 
ambiguous conclusion. Consequently, the unambiguous 
conclusions are necessarily associated with observation of 
the nonzero number of photons identifying the fact that 
the corresponding mode is not in the vacuum state. 

In the case of unambiguous identification our goal is 
to discriminate two families of states: either \a\ (g> a± (g> 
012), or \ot2 ® ai ® CK2), where |ai), \a.2) are arbitrary 
coherent states, but ot\ 7^ a.2- In general, our (Gedanken) 
experiment starts with a preparation of a coherent state 
\a->®ai®a.2®l3i®- ■ •), where \(3j) are fixed states of some 
ancillary modes. By linear optical elements this state is 
mapped into a state |Ao <g> Ai (g> A2 (g> A3 (g) • • •), where 
Aj are complex numbers depending on a?,ai,a!2. Each 
of these modes is measured by a photodetector. In order 
to make an unambiguous conclusion a? — a\ based also 
on a click of the jth photodetector we need to guarantee 
for all values of a\,a2 that Aj = for a? = 02 and 
|Aj| > for a-t = ot\. Similarly, for the unambiguous 
conclusion on =0.2- As it was shown by He and Bergou 
fl4| the linear optical transformations of coherent states 
can be described by unitary matrices acting on vectors 
of amplitudes of individual modes, i.e. 



/ Cn C12 C13 

C21 c 2 2 C23 



Oil 

Pi 



J 



/ Ai \ 

A 2 



V : 7 



(AI) 



with 



\Aj) = \c 3 ia? + c j2 ai + c j3 a.2 + Jj) 



(A2) 



and jj = J2 



k c j,k+3 



(3k- The condition Aj = holding 



for all values ai,a2 if a? — 012 implies Cj2 = Jj = 
and c,i = — c 7 '3 = A,-, i.e. |A^- ) = |Aj(a? — 02)), where 



u jJ- — c j3 ~ 1-c- / — \' x 3\ 

the upper index indicates the association of observation 



of photons in this mode with the conclusion a? = a±. 
Similarly, if the jth mode will be associated with the 
conclusion a? =0:2, then the corresponding state has to 

be |Af) = |Ai(a?-ai)>. 

The detectors can be divided into three classes accord- 
ing to the type of states that are measured: i) |A^ ) 

(2) 

(detecting q? = a\ ), ii) |A}^) (detecting a-? = a 2 ), and, 
iii) different type of a state corresponding to an incon- 
clusive result. The detectors from the third class can not 
be employed in making unambiguous decision and hence 
will not be considered further. An arbitrary click on the 
detector i) tells us that a? = at\ therefore we associate 
these clicks with the unambiguous result a? — a\. Anal- 
ogously, clicks from the type ii) detector are associated 
with the unambiguous result a? = ot2- In what follows 
we shall show that the events on detectors leading to 
the same conclusion can be replaced by a single detec- 
tor while the success probability is preserved. In other 
words, an experiment in which n\ detectors are used to 
conclude that a? = a\ and n 2 detectors to detect that 
a? = a.2 can be replaced by an experiment with only two 
photodetectors. In particular, by renaming the output 
ports the output vector can be rearranged into the form 



/ 



\ 



A 



A 



V 



( (a? - a 2 )Ai \ 
(a? - ai)A„ 1+ i 
A„ 1+ „ 2+ i 



/ 



V 



a' ? . (A3) 



In such case we denote il = e I" 1 Q2 ' 2 and the success 
probability reads 



5<i-n 



e 

«i+n2 

n • 



-\\ 3 { ai - a2 )\ 2 



(A4) 



because the UI measurement fails only if none of the con- 
clusive detectors fire. However, there exist a unitary ma- 
trix of the block diagonal form 



Ux O O 
U= I O U 2 O I , 
OOI 



(A5) 



where Ux , U2 are suitable unitary matrices Ui x n, such 
that 

Ux : (Ai,...,A ni ) T ^ (ki,0,...,0) t ; 

U2 : (A ni +i, . . . , A ni + n2 ) T 1— » (k2, 0, . . . , 0) T . 
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with ki = y/YJkLi l^fcl 2 and k 2 = y/Yl'k=i I A„ 1+fc | 2 . 
This means that the overall product of coherent states 
transforms into 

/ Ki(a? - a 2 ) \ 




U : a', 



K 2 (a? - ax) 




2+1 



V 



(A6) 



/ 



Two detectors measuring the first and the (m + l) th out- 
put port are of the first respectively the second type and 
we see that the probability of success 

Success = 1(1 - e-^ a >- a ^ 2 ) + - e-^ a *- a ^ 2 ) 

= 1 - l(Q^l=i + Q^n"+i\^\^ (A7) 

equals the multidetector case (see Ea. |A4j ). This means 
we have shown that it suffice to consider one conclusive 
photodetector of the type one and one of the type two. 
We can now go back to Eq. (|A1|) and require that the 
states measured by the photodetectors D\ , D 2 have the 
form |Ai) = |Ai(a ? - a 2 )), |A 2 ) = |A 2 (a ? - an,)). This 
corresponds to the following transformation matrix from 
Eq. dlT|) 

/Ax -Ax .. 



W 



A 2 — A 2 







(A8) 



V 



Let us now find the bounds on |Ai|, |A 2 | required by the 
unitarity of the matrix W. At first, each row is normal- 
ized, i.e. 



1 = Ei^i 2 



2|Ai| 5 



2|A 2 | S 



where a, b are norms of remaining parts of the first and 
the second row vectors, respectively. Their orthogonality 
and the Cauchy-Schwartz inequality give us the inequal- 
ity |AiA 2 | < ab. With the help of the previous equation 
we find 



|A 1 | 2 |A 2 | 2 <(1-2|A 1 | 2 )(1-2|A 2 | 2 ). 



(A9) 



The probability of success in the UI for the scheme using 
linear optical elements described by the matrix W is 

2 



ai), \a 2 



-|A ( nai-a 2 r 



(A10) 



The higher the |A<|'s the higher P(\ai), | CK2) ) is. However, 
the values of Ai, A 2 must satisfy the inequality (|A9|) and 
therefore the maximum is limited to 
1 



-|Ai|^|ai-o: 2 |- 



) + 



HjlT 



■\cti— a 2 \' 



). (All) 



The optimization of |Ai| for any value of \ai — a 2 \ yields 
|Ai| 2 = 1/3, which corresponds to a performance of the 
setup proposed in Paper I and hence concludes the proof 
of the optimality of that setup under the considered con- 
straints. 



APPENDIX B: EVALUATION OF GAUSSIAN 



TYPE OF INTEGRALS 



As we have seen the following type of integrals 



Am — 



(27TCT 



7 2 ) m J Cm 



emerge often in our calculation for the noise model. 
These integrals can be evaluated recursively using the 
relation 



1 



(27TCT 2 



da e 2^" b 



\x+a\ 2 



b + 2a<r 2 



g b+2a 



rM 2 



(Bl) 



we are going to derive now. Left hand side (LHS) of Eq. 
(|B1[) can be rewritten using the following modification of 
the rectangular identity 



k \(3 ~ ai \ 2 + l\P ~ a 2 \ 2 = 
ka\ + la 2 2 



(B2) 



Vk + ip- 



kl 

k + l 



\oti - a 2 \ 



as 



LHS 



e b + 2a 



-M 2 



(27TCT 2 ) 



da e 



+{<"- 



g b+2aa- 



(27TCT 2 ) 

b 



b + 2aa 2 
b 

b + 2aa 2 



e b + 2 ' 



da e 



da e 2<t'- 



2na' 2 



g b+2acr- 



■M 2 



(B3) 



where we have used the fact that we are integrating over 
whole complex plane. As a consequence, a constant shift 
of argument does not matter and the Gaussian distribu- 
tion is normalized to unity. Hence we have proved Eq. 
(|B1[) . which we can be rewritten as 



I m (a,b) 



7 I m -i{a 1 b + 2aa 2 ). 



b + 2aa 2 ' 

From this recursive rule it follows that 



I m (a,b) 



-g b+2ma^ 



kl 2 



b + 2aa 2 m 
which is the result we wanted to obtain. 



(B4) 
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